Fractal Grammars which Recover from Perturbations

نویسنده

  • Whitney Tabor
چکیده

Neural symbolic integration may be a natural phenomenon of dynamical systems. Attractors—subsets of a state space to which a dynamical system returns when perturbed—are a broadly relevant dynamical systems phenomenon. The mathematical theory has mainly focused on autonomous dynamical systems (i.e., not driven by an environment) of the form f : X → X (where x(t+1) = f(x(t)) [iterated map] or dx dt = f(x) [differential equation]), and discovered a rich inventory of attractors, including stable fixed points, limit cycles, and chaos. Here, I focus on the iterated map case and consider certain nonautonomous dynamical systems characterized by a finite set of functions f1, f2, ..., fk : X → X and a language on alphabet Σ = {1, . . . , k} of one-sided infinite strings which applies the functions in particular orders starting from a specified initial state x(0) in X . I extend the definition of attractor by considering cases where the system returns to an invariant proper subset when perturbed in the environment of the language. The news of this paper is that there is a class of nonautonomous dynamical systems that have attractors for mirror recursion languages, a type of language arguably central to natural language syntax.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generating Self-Affine Fractals by Collage Grammars

Self-affinity and self-similarity are fundamental concepts in fractal geometry. In this paper, they are related to collage grammars syntactic devices based on hyperedge replacement that generate sets of collages. Essentially, a collage is a picture consisting of geometric parts like line segments, circles, polygons, polyhedra, etc. The overlay of all collages in a collage language yields a frac...

متن کامل

Primordial Fractal Density Perturbations and Structure Formation in the Universe : 1-dimensional Collisionless Sheet Model

Two-point correlation function of galaxy distribution shows that the structure in the present Universe is scale-free up to a certain scale (at least several tens Mpc), which suggests that a fractal structure may exist. If small primordial density fluctuations have a fractal structure, the present fractal-like nonlinear structure below the horizon scale could be naturally explained. We analyze a...

متن کامل

Fractal Digital Image Inpainting

Abstract The image inpainting is an important problem image processing. It is a difficult problem to recover an image with bigger hole, and the existing algorithms are not give good method. Based on fractal theory, in this paper, we present a new inpainting method, which using the total info of image effectively. The relation of fractal dimension and the size range block is discussed, and give ...

متن کامل

بررسی شارش فراکتالی سیالات ناهمگن روی سطوح شیبدار هموار و تعیین بعد فراکتالی و دسته جهانی آنها

  Patterns formed by the flow of an inhomogeneous fluid (suspension) over a smooth inclined surface were studied. It was observed that fractal patterns formed. There exists a threshold angle for the inclination above which, global fractal patterns are formed. This angle depends on the particle size of the suspension. We observed that there are two fractal dimensions for these patterns, dependin...

متن کامل

Research of the Fractal and Scaling Properties of Tropospheric and Ionospheric Turbulence with Artificial Perturbations

Application of fractal-scaling analysis methods to the investigation of thermal radio radiation in the millimeter radio waves range and with presence of artificial perturbations of ionosphere has been considered in this work.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015